/**
 * 冒泡排序函数
 * 通过重复遍历要排序的数列，一次比较两个元素，
 * 如果他们的顺序错误就把他们交换过来。
 * 遍历数列的工作是重复进行的，直到没有再需要交换的元素为止。
 * 该算法的时间复杂度为O(n^2)。
 * @param a 待排序的数组
 * @param n 待排序的数组长度
 */
public static void bubbleSort(int [] a, int n){
    for(int i = 0; i < n - 1; i++){     // 外层循环，控制遍历的次数
        for(int j = 0; j < n - 1 - i; j++){  // 内层循环，控制每次比较的元素数量
            if(a[j] > a[j + 1]){  // 如果前一个元素比后一个元素大
                // 交换两个元素的位置
                int temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
            }
        }
    }
} //end

